It happened on the second floor of the Red Garage around 4:45 p.m. Sunday, March 3, Anne Arundel County Police said.
Two male suspects approached a teen in the lobby of the movie theater and told him to follow them outside.
The suspects then took out a handgun and demanded his property before taking his wallet and running away, according to police.
The suspects are described as a Black teen male wearing a red shirt and blue jeans and a Hispanic teen male wearing a blue shirt and blue jeans.
The case is being investigated by Southern District detectives. Anyone with information is asked to call 410-222-1960 or the Tip Line at 410-222-4700.
Click here to follow Daily Voice Columbia and receive free news updates.